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Listing of Claims 

This listing of claims will replace all prior versions and listings of claims in the application: 
I claim: 

1.-13. (Cancelled) 

14. (Currently Amended) An e-mail system for exchanging messages among users of 
the system, the system comprising: 

a sender subsystem for transmitting a message from a sender to a receiver, the 
sender subsystem having access to a listing of categories; 

a receiver subsystem for receiving the message, the receiver subsystem being in 
data communication with the sender subsystem; 

wherein the receiver subsystem is configured to permit the sender subsystem to 
propose new categories for adding to a listing of receiver categories, and 

wherein the sender subsystem is configured to identify a category for the message 
based on the listing of categories, to initiate a categorization negotiation process with 
the receiver subsystem, to associ ate that includes at least the steps of 
communicating the category w ith th e mossago upon to the receiver subsystem, 
receiving an indication from the receiver subsystem that whether the category is 
recognized by the receiver subsystem and adopting the category as a negotiated 
category if the category is acceptable or, if the category is not acceptable, 
negotiating with the receiver subsystem by proposing an alternative category to 
the receiver subsystem and adopting the alternative category as the negotiated 
category if the alternative category is acceptable to the receiver subsystem, to 
associate the negotiated category with the message and to transmit the categorized 
message to the receiver subsystem. 

15. (Currently Amended) The system of claim 14, wherein the recognized negotiated 
category is identical to a receiver category. 
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16. (Currently Amended) The system of ciaim 14, wherein the reco g n i zed negotiated 
category is mapped from a receiver category. 

17. (Currently Amended) The system of claim 14, wherein the recognized negotiated 
category is a new category added to [[a]] the listing of receiver categories. 

18. (Currently Amended) The system of claim 14, further comprising a storage 
module, the storage module storing a copy of the categorized message according to the 
negotiated category associated with the categorized message. 

19. (Previously presented) The system of claim 18, wherein the storage module 
indexes the copy of the categorized message according to the associated category. 

20. (Previously presented) The system of claim 14, further comprising an intermediary 
subsystem, wherein the listing of categories is provided to the sender subsystem 
through the intermediary subsystem, 

21. (Previously presented) The system of claim 20, wherein the listing of categories is 
a union of a first listing provided by the intermediary subsystem and a second listing 
provided by the sender subsystem. 

22. (Previously presented) The system of ciaim 20, further comprising a sender 
intermediary subsystem, the sender intermediary subsystem communicating with said 
intermediary subsystem to negotiate the category. 

23. (Previously presented) The system of claim 14, wherein said sender subsystem 
further includes a user interface for presenting the listing of categories to the sender to 
select the category therefrom. 

24. (Currently Amended) A system for classifying messages transmitted by a message 
exchange system, the message exchange system including a sending subsystem for 
transmitting a message from a sender to a receiver and a receiving subsystem for 
receiving the message, the system comprising: 

a negotiation module, the negotiation module maintaining a listing of categories; 
said negotiation module including a sender subsystem for initiating negotiation of 
a category and a receiver subsystem for providing the sender subsystem 
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with an indication that whether the category is acceptable to the receiver 
system, 

wherein the receiver subsystem is configured to permit the sender subsystem to 
pro pose new categories for adding to a listing of receiver categories, and 

wherein the sender subsystem is configured to identify the category for the message 
based on the listing of categories, to initiate a categorization negotiation process with 
the receiver subsystem , and to associato the category with tho message to obta i n a 
categorized message upon recoiving an indication that includes at least the 
steps of communicating the category to the receiver subsystem, receiving a 
response from the receiver subsystem that whether the category is recognized by the 
receiver subsystem and adopting the categ or y as a negotiated category if the 
category is acceptable or, if the category is not acceptable, negotiating with the 
receiver subsystem by proposing an alternative category to the receiver 
subsystem and adopting the alternative category as the negotiated category if the 
alternative category is acceptable to the receiver system, and to associate the 
negotiated category with the message to obtain a categorized message , 

25. (Previously presented) The system of claim 24, wherein said sender subsystem 
has access to a listing of sender categories and is operative to deduce the category 
from the listing of categories maintained by the negotiation module and the listing of 
sender categories, 

26. (Previousiy Presented) The system of claim 25, wherein the category is a common 
category belonging to the listing of sender categories and the listing of categories 
maintained by the negotiation module. 

27. (Previously Presented) The system of claim 25, wherein the category belongs to 
one of the two listings and is mapped to a second category belonging to the other of the 
two listings. 

28. (Previously Presented) The system of claim 25, wherein the category belongs to 
one of the two listings and is a new category added to the other of the two listings. 
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29. (Currently Amended) The system of claim 24, wherein the message exchange 
system further includes a plurality of receiving subsystems for receiving the message for 
a plurality of receivers, said negotiation module further including a plurality of receiver 
subsystems, each of said plurality of receiver subsystems being operative to provide 
said sender subsystem with an indication that whether the category is recognized by 
each receiver subsystem, 

30. (Previously Presented) The system of claim 29, wherein said negotiation module is 
configured to establish a common category for a subset of said plurality of receivers and 
to associate said common category with the message for said subset of receivers. 

31. (Previously presented) The system of claim 24, wherein said negotiation includes 
the use of one or more intermediary subsystems, said one or more intermediary 
subsystems having access to at least a separate listing of additional categories, and 
wherein the category is identified from a union of said separate listing of additional 
categories and the listing of categories. 

32. (Previously presented) The system of claim 31 , wherein at least one of said one or 
more intermediary subsystems is selected by said receiver subsystem. 

33. (Previously presented) The system of claim 31, said receiver subsystem further 
comprising a search module for searching for and selecting said one or more 
intermediary subsystems. 

34. (Previously presented) The system of claim 31 , wherein at least one of said one or 
more intermediary subsystems is selected by said sender subsystem. 

35. (Previously Presented) The system of claim 24, further comprising a user interface 
for presenting to a sender the listing of categories for the sender to select the category 
therefrom. 

36. (Previously Presented) The system of claim 35, said negotiation module is 
configurable through the user interface to either negotiate the category free of 
interactive input from the sender or to receive an indication of the category from the 
sender through the user interface. 
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37. (Currently Amended) A method of managing messages transmitted by a message 
exchange system, the message exchange system including a sender subsystem for 
transmitting a message from a sender to a receiver and a receiver subsystem for 
receiving the message, comprising the steps of: 

obtaining a listing of categories; 

providing the listing of categories to the sender subsystem; 
the sender subsystem identifying a category for the message using the fisting of 
categories; 

the sender subsystem communicating the category to the receiver subsystem; 

the receiver subsystem providing an indication that whether the receiver 
subsystem recognizes the category; 

the sender subsystem either adopting the category as a negotiated 
category if the category is acceptable or, if the category is not 
acceptable, negotiating with the receiver subsystem by proposing an 
alternative category for the message to the receiver subsystem and 
adopting the alternative category as the negotiated category if the 
alternative category is acceptable to the receiver subsystem; and 

associating the recognized negotiated category with the message to be 
transmitted to obtain a categorized message. 

38. (Previously presented) The method of claim 37 wherein the step of identifying the 
category includes selecting the category from the listing of categories. 

39. (Previously presented) The method of claim 38 wherein the step of identifying the 
category includes displaying the listing of categories for the sender to select 

40. (Currently Amended) The method of claim 37 wherein the step of Id entifying 
proposing the alternative category includes mapping a second category recognized by 
the receiver subsystem to the alternative category. 

41. (Currently Amended) The method of claim 37 wherein the step of Ide ntifying 
proposing the alternative category includes adding a new category to [[a]] the listing of 
receiver categories and mapping the new category to the alternative category. 
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42. (Previously presented) The method of claim 37 further comprising the steps of: 

identifying an intermediary, said intermediary having access to a second listing of 
a plurality of categories; 

wherein the step of identifying the category includes concurrent use of both the listing of 
categories and the second listing of the plurality of categories. 

43. {Previously presented) The method of claim 37 wherein the step of obtaining the 
listing of categories includes: 

obtaining a first listing of a first plurality of categories from a first intermediary, 
retrieving a second listing of a second plurality of categories from a storage 

location maintained by said receiver subsystem, 
producing the listing of categories from a union of the first listing and the second 

listing. 

44. (Previously presented) The method of claim 37 further comprising: 

storing the categorized message together with an indication of the category 
associated therewith. 

45. (Currently Amended) The method of claim 44 further comprising: 

segregating the categorized message based on the indication of the associated 
category. 

46. (Currently Amended) The method of claim 44 further comprising: 

indexing the categorized message based on the indication of the associated 
category. 

47. (Currently Amended) A method of transmitting a message to a receiver for a 
sender in a message exchange system, the sender having a sender subsystem for 
sending the message and the receiver having a receiver subsystem for receiving the 
message, the sender subsystem having access to a listing of categories, the method 
comprising the steps of: 

obtaining a destination address from the sender for identifying the receiver; 
receiving information from the sender to be included in the message; 
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the sender subsystem negotiating a category with the receiver subsystem, the 

category being identified by the sender subsystem based on the 

information and the listing of categories; 
associating the negotiated category with the message to categorize the 

message only upon receiving an indication from th o r o c o iv o r 

subsystem that the category is acceptab le ; and 
transmitting the categorized message to the receiver subsystem^.]]* 

wherein the step of negotiating includes at least the substeps of communicating 
the category to the receiver subsystem, receiving a response from the receiver 
subsystem whether the category is recognized by the receiver subsystem and 
either adopting the category as a negotiated category if the category is 
acceptable or, if the category is not acceptable, negotiating with the receiver 
subsystem by proposing an alternative category for the message to the receiver 
subsystem and adopting the alternative category as the negotiated category if the 
alternative category is acceptable to the receiver subsystem . 

48. (Previously Presented) The method of claim 47, wherein the step of negotiating 
the category includes selecting the category from the listing of categories, 

49. (Currently Amended) The method of claim 47 wherein the step substep of 
ne gotiating th o category proposing the alternative category includes mapping a 
second category belonging to the listing of categories to the alternative category. 

50. (Currently Amended) The method of claim 47 wherein the step substep of 
ne gotiating tho category proposing the alternative category includes adding a new 
category to the listing of categories and mapping the new category to the alternative 
category. 

51 . (Currently Amended) The method of claim 47, further comprising: 

selecting an intermediary, the listing of categories being maintained by the 

intermediary; and 
obtaining the listing of categories from the intermediary. 
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52. (Currently Amended) A computer readable medium containing computer program 
instructions for classifying messages sent over a communications network by a 
message exchange system, the message exchange system including a sender 
subsystem for transmitting a message from a sender to a receiver and a receiver 
subsystem for receiving the message, said computer readable medium containing 
instructions for; 

providing a listing of categories to the sender subsystem; 
causing the sender subsystem to initiate negotiation w i th the receiver system 
t o agree-oft : 

identify a category for the message, the categor y bein g sel e cted 
accord i ng to using the listing of categories; 

communicate the category to the receiver subsystem; 

receive from the receiver subsystem an indication whether the 
receiver subsystem recognizes the category; 

either adopt the category as a negotiated category if the category is 
acceptable or, if the category is not acceptable, negotiate with 
the receiver subsystem by proposing an alternative category 
for the message to the receiver subsystem and adopting the 
alternative category as the negotiated category if the 
alternative category is acceptable to the receiver subsystem ; 
and 

associating the negotiated category with the message upon r e c e iv i ng an 
indication from th e rocoivor s y stem that the categor y is acceptable4e 
the recei v er subs y stem . 

53, (Currently Amended) The computer readable medium of claim 52, wherein the 
step of negotiate proposing the alternative category includes at least one of: 

belonging to a listing of receiver categories to the alternative category, and creating 
a nd ma ppi n g a new category b elonging to in the listing of receiver categories teas 
the alternative category. 
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54. {Currently Amended) The computer readable medium of claim 52, containing 
further instructions for producing a user interface, and wherein the instructions for 

nogotiating identtfying the category include displaying the iist of categories to the 
sender for selection and receiving from the sender an identification of the category 
through the user interface. 

55. (Currently Amended) The computer readable medium of claim 52, wherein the 
instructions for associating the negotiated category with the message include inserting 
an indication of the negotiated category in a section of the message. 

56. (Currently Amended) The computer readable medium of claim 52 T wherein the 
instructions for associating the negotiated category with the message include inserting 
an indication of the negotiated category in a header of the message. 
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